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NOTE ON VANISHING POWER SUMS OF ROOTS OF UNITY 


NEERAJ KUMAR AND K. SENTHIL KUMAR 


Abstract. For fixed positive integers m and I, we give a complete list of 
integers n for which their exist mth complex roots of unity ... ,Xn such 
that + • • • + = 0. This extends the earlier result of Lam and Leung on 

vanishing sums of roots of unity. Furthermore, we characterize all positive 
integers n with 2 < n < m, for which there are distinct mth complex roots 
of unity xi,..., Xn such that Xj + ■ • ■ + = 0. 


1. Introduction 

Let TO be a positive integer. By an mth root of unity, we mean a complex 
number C such that C™ = 1- That is, a root of the polynomial X™ — 1. One can 
easily see that the roots of X™ — 1 are distinct, in fact there are exactly to, mth 
roots of unity. Using the relationship between the roots and the coefficients of a 
polynomial, we see that the sum of all mth roots of unity, which is the coefficient of 
Xm-i jjj — 1, is zero. A natural question is: What are all the positive integers 
n for which there exist mth roots of unity xi,... ,Xn (repetition is allowed) such 
that xi + ■ • ■ + Xn = 0. A beautiful result of T. Y. Lam and K. H. Leung [T] gives 
a complete classification of all such integers. Suppose to has prime factorization 
.. .Pr’', where > 0, then we have the following theorem due to Lam and 
Leung: 

Theorem 1. Let n be a positive integer. Then there are mth roots of unity 
Xi,... ,Xn such that xi + - ■ ■+Xn = 0 if and only ifn is of the form nipi + - ■ ■ + nrPr 
where each Ui is a non-negative integer for 1 < i < r. 

Theorem [T] motivate us to ask the following: 

Question 1. Let to and i be positive integers. What are all the positive integers 
n for which there exist mth roots of unity xi,..., such that + • • • + = 0 ? 

Note that when ^ = 1, the complete answer to Question [T] is given by Theorem 
[TJ However, for i > 2, we do not find any results in this direction in the literature. 
Our objective here is to study the case when i > 2. First, we fix some notations. 
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Let TO be a positive integer, and let flm denotes the set of all mth roots of unity. 
For a positive integer £, W^(to) denotes the set of all positive integers n for which 
there exist n-elements x\,...,Xn € fim such that xf + ■ ■ ■ + xf^ = 0. When 

£= 1, we simply denote We{m) by W{m). With this notation, Question [1] can 
be reformulated as follows: Let m and £ be positive integers. What are all the 
positive integers in the set Wi{m) ? 

It is clear that if to divides £ then Wc{m) is an empty set. Suppose that there 
are mth complex roots of unity, say, xi,... ,Xn such that + ■ • • + = 0. Since 

the .^th power of an mth root of unity is still an mth root of unity, the equation 
xf + ■ ■ ■ + xf^ =0 with Xi € flm can be written in the form j/i + • ■ • + j/n = 0 
with yi g Llm- This shows that for any positive integer to and £, Wi{m) is a 
subset of W{m). It follows from Theorem [T] that any positive integers in the set 
Wi{m) must be of the form nipi + • • • + nj.pr where each ni is a non-negative 
integer for 1 < i < r. In Section 2, we give a complete list of integers in the 
set Wi{m) ( see Theorem [5]). Moreover, in Section 3 we find all positive integers 
n € Wi(m) for which there are distinct mth complex roots of unity xi,... ,Xn such 
that -|- • • • -I- = 0 ( see Theorem |31) . 

There are algebraic aspects why Question [T] is important. For instance, for a 
positive integer a, denote by pa the power sum polynomial Xf -\- ■ • ■+X^ of degree 
a. Let £ < k he two positive integers. In commutative algebra, one encounters the 
following situation: To show that the ideal {pi,pk) generated by the polynomials 
pe and pk is a prime ideal in C[Xi,..., Xn], one needs to show that the power sum 
polynomial Xf -f • • • -I- X^ does not vanish when one allows the Xi’s to take values 
among the {£ — fc)th roots of unity [U see proof of Theorem 3.8]. 

Acknowledgment: We are grateful to Professor Ram Murty for his valuable sug¬ 
gestions regarding the paper. We also thank the referee for many useful comments 
for improving the manuscript. This project was funded by the Department of 
Atomic Energy (DAE), Government of India. 

2. VANISHING OF POWER SUMS OF ROOTS OF UNITY 

Let TO and £ be positive integers. In this section, we completely characterize 
all the positive integers in the set Wi{m). More precisely, we prove the following 
theorem: 

Theorem 2. Let m and £ be positive integers. Let d = (jn,£) be the greatest 
eommon divisor of m and £. Then Wi(rn) = WijnjfT). 

In other words, Theorem[2]says that: Eor any positive integer n, x{ + - ■ ■+xl^ = 0 
with Xi G him if and only if yi + ■ ■ ■ + Pn = h with yi G hlm/d- 
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Proof. It is well known that flm, that is, the set of all mth roots of unity, form a 
group with respect to the multiplication of complex numbers. In fact, it is a cyclic 
group of order m, generated by the complex number (rn = cos27r/TO + isin27r/m. 
There is a remarkable property about hnite cyclic groups. Namely, if G is a finite 
cyclic group and I is a positive integer relatively prime to the order of G, then the 
map 

X I—{x € G) (1) 

is an automorphism of G (In fact, all the automorphisms of G are of the form ([T]) 
for some integer I which is relatively prime to the order of G). It follows that, 
if £ is a positive integer which is relatively prime to m then every element of ilm 
is a fth power of some element of flm. Thus, for an integer I which is relatively 
prime to m, the equation xf + ■ ■ ■ + xf^ = 0 with Xi G flm can be replaced by 
yi + ■ ■ ■ + yn = 0 with yi S flm, and vice versa. This discussion proves Theorem [5] 
for the case when £ is relatively prime to m. 

Now assume that d > 1. Consider the map 

t ^m/d (^) 

defined by a; for x € flm- This map is clearly onto, and the kernel is exactly 

rid- Thus, rim/^d — ^m/d- Now suppose that there are elements a:i,..., a;„ £ flm 

such that x\ + ■ ■ ■ + xl^ =0. Then this sum can be rewritten as + • • • + 

{xil'^'^ = 0. Since £/d and m are relatively prime, by the above discussion, the 

latter equation can be rewritten in the form yf + • ■ • + = 0 with yi £ flm- 

Finally, using the map tfd, the latter sum can be realized as zi -£... + Zn = 0 
where Zi £ flm/d for 1 < * < u. In fact, all these steps can be reversed. This 
completes the proof of Theorem [51 □ 

Combining Theorems [T] and O we have the following corollary: 

Corollary 1. Let m, n and £ be positive integers. Let d = {m,£) be the greatest 
eommon divisor ofm and £. Then there are mth roots of unity xi,... ,Xn such that 
x{ + ■ ■ ■ + x^ = 0 if and only if n is of the form niqi + ■ ■ ■ + nsQs where each Ui is 
a non-negative integer for 1 < i < s and qi,... ,qs are distinct prime divisors of 
m/d. 

Example. Let m = 60, and let £ be an integer with 1 < £ < 60. By Theorem [51 
We{m) = W{m/d) where d is the greatest common divisor of m and £. When d 
varies over the divisors of m, m/d also varies over the divisors of m. Thus Wi{m) 
coincides with W{d) for some divisor d of m. On the other hand, by Theorem [1] 
W(d) = X]i=i where d = gjo .. q/^ is the prime factorization of d. Here N 
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denotes the set of non-negative integers. We thus have the following table which 
describe W(d) for all positive divisors d oi m = 60. 


d 

W{d) 

1 

0 

2 

2N 

3 

3N 

4 

2N 

5 

5N 

6 

2N + 3N = N \ {1} 

10 

2N + 5N = N\{1,3} 

12 

2N + 3N = N \ {1} 

15 

3N + 5N = N \ {1,2,4,7} 

20 

2N + 5N = N\{1,3} 

30 

2N + 3N + 5N = N \ {1} 

60 

2N + 3N + 5N = N \ {1} 


3. VANISHING OF POWER SUMS OF DISTINCT ROOTS OF UNITY 

Let m and £ be two positive integers. For an integer n G W£{m), the height 
H{n]£,m) of n is defined to be the smallest positive integer h for which there are 
mth roots of unity xi,... ,Xn such that x{ + - ■ ■ + x^ — 0 and the maximum among 
the repetition of Xi’s is h, that is, h is the maximum among the hi, where hi is 
the number of times Xi appears in the list Xi,... ,Xn- When £ = 1, we denote 
H{n]£,m) by H{n;m). Note that H{n;m) = 1 provided 2 < n < m. Gary Sivek 
[3] refined the work of Lam and Leung by proving that for any integers m > 2 and 
2 < n < m, H{n] m) = 1 if and only if both n and m — n are expressible as a linear 
combination of the prime factors of m with non-negative integer coefficients. Here 
we extend Sivek’s result to vanishing of power sums of distinct roots of unity: 

Theorem 3. Let m and I be positive integers, and let n he an integer such that 
2 < n < m. Let d be the greatest common divisor of m and £. Then H(n; £, m) = 1 
if and only if H{n;m/d) < d. 

Proof. Let flm/d = {zi, ■ ■ ■, Zm/d}- Suppose that there are distinct mth roots of 
unity Xi,... ,Xn such that x{ + ■ ■ ■ + x^ = 0. Since d is the greatest common 
divisor of £ and m, this equation can be rewritten in the form J/f + ■ • • + 2/^ = 0 
with 2 / 1 ,..., 2/ra are mth roots of unity. Using the map tpdi the latter equation can 
be written as UiZi = 0 where Oi is the cardinality of the set {yi ,..., i/n} H 

for 1 < f < m/d. On the other hand, has exactly d elements for 

each z S ^m/d- It follows that H{n] m/d) < max{ai, ..., Om/d} ^ d. This proves 
that if H{n;£,m) = 1 then H{n;m/d) < d. 
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Conversely, suppose that i/(n; m/d) < d. Then there is a partition (ai, 0 ^/^) 
of n into non-negative integers with ai < d for 1 < i < m/d and o-A = 0. 

Let Ui be any element of for 1 < i < m/d. Then '(///^{zi) = yi^d = 

{ HiX I X € rid}- Since ai < d, one can replace UiZi by y/{xf -I- • • • -I- x'//) where 
xi,... ,Xai are distinct elements of Hence H(n;£,m) = H{n]d,m) = 1 since 
This completes the proof of Theorem [3] □ 
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